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Abstract. We consider the ferromagnetic Ising model on a sequence of graphs G ji converging 
d ' locally weakly to a rooted random tree. Generalizing [32], under an appropriate "continuity" 

property, we show that the Ising measures on these graphs converge locally weakly to a measure, 
which is obtained by first picking a random tree, and then the symmetric mixture of Ising measures 
with + and — boundary conditions on that tree. Under the extra assumptions that G n , of uniformly 
bounded degrees, are edge-expanders, and ergodicity of the simple random walk on the limiting tree, 
we show that the local weak limit of the Ising measures conditioned on positive magnetization, is 
the Ising measure with + boundary condition on the limiting tree. We confirm the "continuity" and 
ergodicity properties in case of limiting (multi-type) Galton Watson trees, and the edge-expander 
property for the corresponding configuration model graphs. 



o3 ' 1. Introduction 



An Ising model on a finite undirected graph G = (V,E), is the following probability distribution 
over x = {xi : i G V} with xi G { — 1, +1}, 

>; n (x) = — — exp j/3 £ x iXj + B £ Xi } . (1.1) 

■ These distributions are parametrized by external magnetic field B and inverse temperature param- 

• \ eter /3. When /3 > the model is said to be ferromagnetic, and it is termed to be anti-ferromagnetic 

otherwise. Here Z(j3,B) is the normalizing constant (also known as partition function). 
. Ising model is a paradigm model in statistical physics [35], with much recent in also the Ising 

model on non-lattice complex networks (see [33], and the references therein). In this paper we focus 
on sparse graphs with locally tree-like structure that is graph sequences {G n } n6 N converging locally 
weakly to (random) trees; for a formal definition see Definition 1.1. Study of statistical physics 
model on such graphs is motivated by numerous examples from combinatorics, computer science 
and statistical inference (for details, see [11, 31]). The key to such studies is the asymptotics of 
log partition function, appropriately scaled, as done for example in [10, 20, 37]. In particular [12] 
shows that for any sequence of graphs locally weakly converging to random trees, the asymptotic 
free entropy density of the Ising model exists, i.e., 

<f>(P,B) = lim </> n (P,B) := lim - log Z n (f3, B). (1.2) 
n— yoo n— >co n 
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Beyond that, perhaps the most interesting feature of the distribution in (1.1) is its "phase transi- 
tion" phenomenon. Namely, for a wide class of graphs, the measure n(-), for large enough /3 and 
B = decomposes into convex combination of well-separated simple components. This has been 
shown for the complete graph [17], and for grids [1, 9, 14, 19]. 

In the context of tree-like graphs G n , where the neighborhood of a typical vertex has, for large 
n, approximately the law of the neighborhood of the root of a randomly chosen limiting tree, this 
picture is only proven for a fc-regular limit, see Montanari, Mossel and Sly [32]. We show here 
the universality of this phenomenon, applicable for a general sequence of locally tree-like graphs, 
including in particular, Erdos-Renyi graphs, random uniform /c-partite graphs, and random graphs 
of a given degree distribution. More precisely, one expects that the marginal distribution of fx n ( ■ ) 
converges to the marginal distribution on a neighborhood of the root for some Ising Gibbs measure 
on the limiting tree T. Denoting by v±j the Ising Gibbs measures on T, corresponding to plus and 
minus boundary conditions, for B > it easily follows from [12] that, the limiting measure is given 
by first picking the random tree T, and then conditioned on T, using the Ising Gibbs measure v+j 
(the same applies for B < with v+j is replaced by f-j)- Recall that for B = and /3 large, 
there are uncountably many Ising Gibbs measures, hence the convergence to a particular Gibbs 
measure is not at all clear, as is the choice of the correct Gibbs measure. As demonstrated in [32], 
for /c-regular trees, the plus/minus boundary conditions play a special role. Indeed, it is shown in 
[32] that if G n 's converge locally weakly to /c-regular trees T = then, for any f3 > and B = 0, 

M • ) -»> ^+,t( • ) + ^-,t( • )■ (1.3) 
It is further shown there that, when the graphs {G n } nS N are edge- expanders , 

Mn,±( • ) -> v±j( ■ ), (1-4) 
where fJ, n ,+ ( ' ) and /i n ,-( • ) are the measures (1.1) conditioned to, respectively, YlieV x i > and 
^2isV Xi < 0- ^ ne l a "tter sharp result provides a better understanding of /x n ( • ), and is much harder 
to prove than (1.3). For genuinely random limiting trees, one expects (1.3) and (1.4) to apply where 
now T is chosen according to the limiting tree measure. 

Key estimates in the proof of (1.3) and (1.4) in [32], involve explicit calculations which crucially 
rely on regularity of both graph sequence, and the limiting tree. Several new ideas are necessary in 
the absence of such regularity. For example, the key to the proof of (1.3) in [32] is the continuity, for 
/c-regular infinite trees, of root magnetization under v+ t j k (•), obtained there out of its representation 
as the largest zero of a real analytic function. No such representation is known for any other tree 
measure, and for j3 > /3 C , continuity of root magnetization under u + -r(-) is first shown here 1 , for a 
large class of limiting measures (see Section 5). These include Multitype Galton Watson (MGW) 
trees, which arise as the limit of many natural locally tree-like graph ensembles. The proof of 
(1.4) relies on choosing functionals Fi(-) of the spin configurations on G n , which approximate the 
indicator on the vertices that are in "— state", and whose values concentrate as n, I — > oo. The 
regularity of the graphs G n , and that of their limit, provide for such functionals, and allows explicit 
computations involving them, both of which fail as soon as we move away from the regular regime. 
At the level of generality of our setting the only tools are unimodularity of the limiting tree, and 
properties of simple random walk on it. Hence, a completely different choice of functionals is 
required here. With Fi(-) defined via average occupation measure of the simple random walk on 
the tree, we show here that (1.4) holds under the same continuity property, for any edge-expander 
G n 's of bounded degree, provided T is ergodic (see Theorem 1.7). We also confirm that the relevant 



for j3 = /3 C one may use the equivalent capacity criterion provided in [36]. 
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mgw trees are ergodic, and the corresponding configuration models are edge-expanders (see Section 
5). Thus, our theorem applies for most naturally appearing locally tree-like graphs, (even in non- 
ergodic setting we show here that every limit point is either ^(i/ + j + V-.t), or v+^-y) 

An interesting byproduct of our results is the continuity of percolation probability for Random 
Cluster Model, with q = 2, and wired boundary condition (see [22] for details on RCM, and its 
connection with Ising model). Another interesting byproduct of this work is the uniqueness of the 
splitting Gibbs measure (for a definition see [18, Chapter 12]), for B = and any boundary condition 
strictly larger than the free boundary condition (see Lemma 1.15 and Remark 1.16). Many of the 
techniques developed here should extend to more general settings, e.g. the Potts model. 

1.1. Graph preliminaries and local weak convergence. In a connected undirected graph 
G = (V,E) distance between two vertices v\ and v-i is defined to be the length of the shortest path 
between them. For a vertex v G V, B v (r) will denote a ball of radius r around the vertex v i.e. 
it is the collection of all vertices in G such that its distance from v is less than equal to r. When 
r = 1, i.e. the set of all adjacent vertices to v will often be denoted by dv and A^ := \dv\. 
A rooted graph (G, o) will be a graph G with a specified vertex o of G which will be denoted as 
root and a rooted network is a rooted graph where the graph has marks on its vertices. A rooted 
isomorphism of rooted graphs (or networks) is an isomorphism which maps root of one to that of 
another. A rooted network (G, o) will be a rooted graph (G, o) with marks on its vertices. 
Let G* be the space of rooted isomorphism classes of rooted connected locally finite graphs. Similarly 
for rooted networks we can define G* as the space of rooted isomorphism classes of rooted connected 
locally finite networks. Define a metric on G* (and on G*) by letting the distance between (G\, o±) 
and {G21O2) be l/(a + 1) where a is the supremum over r 6 N such that there is a rooted 
isomorphism of balls of radius r around the roots of Gi (and each pair of corresponding marks has 
distance less than 1/r). It can be further shown that G* (and G*) is a complete separable metric 
space under this metric (see [5, 7]). Under this metric topology the Borel cr-algebra on G* and G* 
will be denoted by ^g, and ^ respectively. For fj, n , fi, probability measures on G* (or G*), we will 
write fj, n => \i when \i n converges weakly to \i with respect to the metric discussed above. Now we 
are ready to define local weak convergence of graphs. 

Definition 1.1. For a finite graph G let U(G) be the probability distribution on G* obtained by 
choosing a uniform random vertex as a root. Let {G n } n ^ be a sequence of graphs with vertex 
set [n] := {1, 2, . . . ,n} then we say G n converges locally weakly to \x if U(G n ) => fi where fj, is a 
probability measure on G*- 

Definition 1.2. The graph sequence {G n }neN is said to be uniformly sparse if Aj n are uniformly 
integrable under uniform measure on [n] i.e. if 

lim limsup - V AjI(Aj > L) = 0. (1.5) 

L->oo n _5.oo n 

ie[n] 

In our setting the limiting object is a (random) tree, and the graphs will be uniformly sparse, hence 
when writing G n =$■ \i we will implicitly assume that \i supported only on trees, and {G n }neN 
is uniformly sparse. We use G* and G* even when we restrict ourselves to the space of all rooted 
connected locally finite trees. 

In [7] it is shown that any LWC limit must be involution invariant and later in [4] this is improved 
upon and shown that LWC limits must be unimodular. To define this notion first observe that, 
similarly to the space G* one can define G**, the space of all isomorphism classes of locally finite 
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connected graphs with an ordered pair of distinguished vertices and the natural topology thereon. 
A function / on G** will be written as f(G,x,y). 

Definition 1.3. Let (i be a probability measure on G*- We call [i unimodular, denoted by \i €U, if 
for any Borel function f : G** — > [0, oo] 

f ]T f(G,o,x)d»([G,o})= f Yl f(G,x,o)df,([G,o]) (1.6) 

x&V{G) xeV(G) 

This property of an lwc limit turns out to be very useful and (1.6) has been used in the proofs on 
several occasions. 

1.2. Local weak convergence of Ising measures. Before defining the notion of local weak 
convergence of Ising measures we note that the space {(G,x G ), G € G*, x G € {— 1,+lj- } 
can be identified with G* where the mark space is {—1,1}. Thus any probability measure v on 
{(G, xg), G6 6», xq G {— 1, 1} G } ; can be viewed as a probability measure on G*- The space of all 
probability measures on {G*,^ ) will be denoted by V{G*) and any probability measure on V(G*) 
will be denoted by m. For any m and any t > 0, m* will denote the probability measure on the 
space of all probability measures on (G*(t), ^g^t)) induced by the usual projection, where G*(t) is 
the collection of all rooted connected locally finite networks truncated at height t and ^ ^ is the 
Borel cr-algebra on it. Similarly for v € V(G*), v will denote the projection of v on {G*{t),%gj t \)- 
Adapting the Definition 2.3 of [32] to the case of non-deterministic graph limit we next define, 

Definition 1.4. Consider a sequence of graphs {G n } ng ^ and a sequence of Ising measures {// n }neN 
on them. Let P^(i) denote the law of the pair (-Bj(i), x B .n\) when x drawn according to \i n and 
i € [n] is a vertex in the graph. Let U n denote the uniform measure over a random vertex I n € [n] , 
and hence P„(7 n ) is a random distribution. 

We say that the {/%}neN converge locally weakly to m, a probability measure on V(G*), if the law 
o/P^(/ n ) converges weakly to m* for all t. 

Notions of convergence similar to Definition 1.4, and the weaker form of convergence of Definition 

2.1 were studied under the name of metastates for Gibbs measures (see [3, 24, 34]). 

In order to state our main results formally, we need to make few more definitions and state some 

assumptions: 

For any tree T, and for any I positive integer, we denote T(l) to be the first I generations of T or in 
other words it is the subtree induced by the vertices of T which are of distances less than equal to I 
from the root. For each /, consider Ising measures on T(l) with (+) and (— ) boundary conditions: 

M+,t(s) = ^Texpj/ 5 Yl XiX i + B Yl I i} I (2T\T(i-i) = (+)t\t(j-i)) 

(i,j)eE(T(l)) ieT(l) 

A*'-,t(£) = 7?I-7expj/3 Y X i X 3 + B Yl X i}K^T\T(l-l) = (-)t\T(J-1)) 

(i,i)6E(T(0) »eT(0 

Here for any U C V(T), (+)u (and (-)u) denotes the vector {xi = € U} (and {xi = —l,i € 
U}, respectively). It is well known that as I — >■ oo both //'' + and fJ~ converge to probability 
measures on {— 1,+1} T , denoted as /U+j (plus measure) and //_ T (minus measure), respectively 
(see [26, Chapter IV]), omitting the parameters j3, B, when clear from the context. For v a 
probability measure, / a function we will sue the shorthand (v, f) = ^2 x v(x)f(x). We will also 
use u{f) and some times (/) when v is clear form the context. 
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For any f3, B > 0, and li £ U, let 

U((3, B) := ±E„ [ £ • x,}] = ±E„ [ £ */;?<x • x f )] (1.7) 

Note that the above is well defined and finite if E^JAJ is finite. Now we are ready to state our 
first result. This is a generalization of [32, Theorem 2.4.1], for any limiting measure, with a mild 
continuity assumption. 

Theorem 1.5. Suppose G n ==£ li and U{ -,0) £ C. Then [i n converges locally weakly to m = 
fi o ijj^ 1 , where ij) : G* — > V(G*) with ip(T) = Sj <g> \{v+,T + V-,t)- 

To state the remaining results, we need to define ergodic unimodular measure, which we do in the 
next subsection. 

1.3. Random Walks and Ergodicity. Given G £ G*, chosen accordingly \l £ U, consider the 
discrete time simple random walk (srw) starting at the root. By moving the root of the graph G 
to the current position of the random walk, a random walk on G* is induced, which is commonly 
known as "walk from the point of view of the particle" (see [4, §4]). From [4, Theorem 4.1], for any 
fx £ U, when the initial distribution is biased by the degree of the root, the discrete time SRW is 
reversible and stationary. For every \i €U, the probability measure on the trajectory of the Markov 
chain determined by the environment starting at o with distribution li, biased by the degree, will 
be denoted by fx. 

Clearly the class U is convex (with fi £U extremal, if it cannot be written as a convex combination 
of other elements in U). From [4, Theorem 4.6, Theorem 4.7] it follows that for extremal li £ U, 
ft is ergodic (i.e. every shift-invariant event is /2 trivial). By a slight abuse of notation when ft is 
ergodic, the corresponding [i will also be termed as ergodic, and will be denoted as fi e . Expectation 
of the degree of the root under \x will often be denoted by deg(n). 

To prove the next result we will assume another additional condition on the graph sequence: 

Definition 1.6. A finite graph G = (V, E) is a (5\,52,X) edge-expander if, for any set of vertices 
S C V, with 5i\V\ < \S\ < 6 2 \V\, \dS\ > X\S\. 

Now we have the following result, which generalizes [32, Theorem 2. 4. II] for ergodic limiting tree 
measure, and moreover it identifies the set of possible limit points for any general limiting measure. 

Theorem 1.7. Let G n =$ li. Assume that for every < 5 < 1/2, {G n }raeN are (5, 1/2, Xg) 
edge- expanders for some As > 0, with uniform bounded degrees. Also assume U( ■ , 0) £ C then 

(i) Every subsequential local weak limit of fJ, n ,+ is supported on 

{5j ®I7 +)T ,T € G*,V + j £ {v+j, \( V +J + ^-t)}- 
If in addition li is ergodic then 

(ii) /U n> + converges locally weakly to m+ = noijj^ 1 where ip+ : G* — > V(G*) with ip+(T) = (5t®^+,t- 

Remark 1.8. To circumvent non-essential technical issues, hereafter fi n ,+ denotes the probability 
measure fi n conditioned on J2i x i — U, where U ~ Unif (— 1/2, 1/2) is independent of Li n . This 
modification is relevant only for n even, where we now add each x with ^ ■ Xj = with probability 
1/2 to the support of /U n>+ and to that of \i n - with probability 1/2, resulting with Lt n = \[i n ,+ + 
\jJL n ,- f° r each n. 

Remark 1.9. Recall the example in [32, §2.3], where it is shown that an expander-like condition 
is necessary to obtain the convergence of fj, n +. 
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1.4. Multi-type Galton- Watson (mgw) trees. Now we consider the case when the limiting 
tree is MGW. Since any measure arising as a limit of local weak convergence is unimodular, we 
need to define the unimodular version of mgw measure, which will be denoted by UMGW. First we 
define a configuration model below, which will be relevant for umgw measure: 

Definition 1.10. Consider a finite type space Q. Now for each n define the random graph G n — 
(V n ,E n ) as follows: Each v G V n := [n], is assigned a type q(v) G Q independently according to 
some distribution 9 on Q. Given that a vertex v has type q, there is a kernel P q (-) = P(-\q(v)) 
which determines a random collection of ordered half-edges, denoted by (v,e v ) and each labeled with 
some type q(e v ) according to to Pqi v )- We then obtain the graph by matching half-edges uniformly: 
for v,w G V n a uniform match is permitted only if q{e v ) = q(w) and q{v) = q(e w ). 

Definition 1.11. For 9 any distribution on a finite type space Q, i,j G Q, and any kernel Pi (•) : = 
Pi(k) = Pi(ki,k 2 , ■ ■ ■ , k q ), let 

A(i,j)=J2 p i(k)k j , 

k 

where ki denotes the number of children of type I . Now assume 

9(i)A(i,j) = 9(j)A(j,i), for all i,j G Q. 

Further define kernel 

Pijik) = Pi(k + ej 



kj + 1 



where ej denotes the vector with 1 at j th co-ordinate and elsewhere. Under the umgw measure a 
tree looks like the following: Type of the root is chosen according to 9. Then conditional on the type 
of the root, say iq, it's children are chosen according to Pi (-), and from next generation onwards, 
off-spring distribution is chosen according to pij where i is the type of the current vertex and j 
being the type of the parent. 

Remark 1.12. The measure umgw is unimodular, because it can be easily verified that the LWC 
limit of the configuration model described in Definition 1.10 is the UMGW measure defined above 
(for a proof in case of \Q\ = 1, see [11, Proposition 2.5]). Note for |Q| = 1, the limiting measure is 
the UGW measure of [4, Example 1.1], and [10, Section 2.1]. 

From now on, whenever we consider any umgw measure, we will implicitly assume that it is 
positive regular, and non-singular (for definitions see [6, pp. 184]). In Section 5 we prove the 
following lemma: 

Lemma 1.13. For any UMGW measure, one has that /3 i-> C7(/3,0) G C. 

Thus, upon applying Theorem 1.5 and Theorem 1.7 we immediately obtain the following corollary: 

Corollary 1.14. Let G n =^ \i where fi is either an UGW or umgw measure. Then 

(a) \i n converges locally weakly to m = n o 

(b) If in addition for every < 6 < 1/2, {G n }neN are (5, 1/2, \$) edge- expanders for some Xs > 0, 
and have uniform bounded degree then [i n ,+ converges locally weakly to m+ =/io 

As a consequence of our results on UMGW measure, we can easily prove the following interesting 
lemma, which may be of independent interest: 

Lemma 1.15. Consider any UGw(P). Fix any (3q > f3 c . Let {h® ,+ } be i.i.d. copies of h 0,+ where 
h 0,+ is the limit point the recursion (1.8) for ft = /3q, started with +oo, and also write h\ >z h 2 for 
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stochastic domination. Then for any j3 > /3q consider a sequence random variables {h®} defined 
by any random variable such that >z h°, and for t > 0, 

K-l 

h (t+l) £ atanh[tanh(/3)tanh(/if ) )], (1.8) 

i=l 

where K ~ p, and hf^ are i.i.d. copies of . Then the sequence of random variables {h^} 
converge to the random variable h"' + where h^ ,+ is the limit of the recursion equation (1.8). 

Remark 1.16. Since there is a one-one relation between the fixed point equation, and the splitting 
Gibbs measure (see [12, Remark 1.12, Remark 2.6]), Lemma 1.15 further shows that there is a 
unique splitting Gibbs measure, with h >■ /i (0) for every (3q > /3 C . Similar conclusions can applies 
for UMGW measures. 

Examples of expanders graphs are abundant in literature. Here we are interested in finding a 
rich class of expander graphs which admit local weak limit, and thus all of our results will be 
applicable for those graphs. In this direction, it is already well-known that random <i-regular 
graphs are expander graphs. In the lemma below we show that this extends to the configuration 
model defined in Definition 1.10, and thus for this graph ensemble Corollary 1.14 applies without 
any extra assumption. 

Lemma 1.17. For every < 5q < 1/2, there exists a \$ > such that the random graph chosen 
according to the configuration model, defined in Definition 1.10, is an (5q, 1/2, A<j ) edge-expander 
with probability tending to 1, whenever the graphs are of uniform bounded degree, and Pi(\k\) = 0, 
whenever \k\ S {0, 1, 2}, for every i G Q. 

Outline of the paper. 

• In §2 we show that {/i n } and {// ni +} have subsequential limits. As a first step we establish 
an weaker notion of convergence, termed as convergence on average, and then extend it to 
the local weak convergence. It is further shown that the convergence on average limit is an 
Ising Gibbs measure, and the local weak limit is supported on Ising Gibbs measures. 

• In §3 using local weak convergence of the graphs we first find the limiting values of a 
functional of the spin configuration. Then extending [32, Lemma 3.2] we conclude that the 
limits obtained in §2 are convex combination of plus and minus measure, (for local weak 
limit the measure is supported on the line joining plus and minus measure). Now using 
symmetry of \i n in the sign of x we obtain Theorem 1.5. 

• In §4 we prove Theorem 1.7. As a first step some functionals are chosen, and shown that by 
local weak convergence of the graphs, and that of n n ,+ value of the functional converge to 
that of the limiting trees in expectation. Then using properties of SRW on trees, all but two 
choices are eliminated. This gives the result for any general limiting tree measure. When 
the limiting tree measure is ergodic, the same proof yields the desired result. 

• In §5 we prove that (3 h-> U((3, 0) € C. Two cases j3 € (/3 c ,oo) and /3 = f3 c are done 
separately in Lemma 5.3 and Lemma 5.6 respectively. To prove the continuity of U(J3, 0)in 
(3 > /3 C we come up with some a sequence of random variables that increases up to the root 
magnetization under i/ + j. f3 = (3 C case is done by using a capacity criterion. We further 
confirm that the assumptions needed for both the lemmas are satisfied for UMGW measures, 
and thus we obtain Corollary 1.14. Lastly we prove Lemma 1.17. 

Acknowledgements. We thank Allan Sly for proposing the choice of functionals in (4.1), Andrea 
Montanari for a key idea in the proof of Lemma 5.3, and Yuval Peres for helpful discussions on 
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the proof of Lemma 5.6. We also thank Noga Alon, Russell Lyons, and Nike Sun for many helpful 
conversations. 

2. Convergence to Ising Gibbs measure 

In this section we show that subsequential local weak limits exist for the sequences {fJ, n } and 
{/%4-}. As first step we prove such results for convergence on the average, a weaker form of 
convergence, which we define below: 

Definition 2.1. Denoting P^ = Ej/ n (P* (I n )) to be the average o/P^(/ n ), we say {/^ n }neN converge 
on average to v, a probability measure on (G*,^ ), if for every t > 0, 

P^ => u\ as n ->• oo. (2.1) 

Note that if fj, n converge locally weakly then it automatically implies convergence on average. 

Remark 2.2. A stronger notion of convergence appeared in [32, Definition 2.3], where /i n are said 
to converge in probability to v G V(G*), if for every t > 0, 

lim UnidrviKiln)^) > e) = 0. (2.2) 

n— >-oo 

This is equivalent to local weak convergence when m = 5 V . Unlike [32] it does not appear here due 
to the randomness in the limiting tree. 

Lemma 2.3. (i) Suppose G n =$■ \i. Then for any subsequence {n m }meN there exists a further 
subsequence {n mk } m <=N such that ^n mk converges locally weakly on average to V G V(G*), where V 
might depend on the choice of the subsequence. 

(ii) Same conclusion holds for the sequence of probability measures {(i nt +} n £jq, denoting tis sub- 
sequential limit by v + . 

Proof: Note that for every t, {F l n } n ^ are probability measures on G*{t), which is a discrete space. 
Further note that, For every G € Q*(t), 

n 

P^(G,{-1,1} G ) = B In (t)(G) := X>(2?i(t) ^ G). 

i=l 

The convergence of {U(G n )} n< =n implies that of {Bi n (t)}, hence {Bf n (t)} are tight. Any compact 
subset of G*(t) is finite, and per graph G G G*{t), space of all marks {— 1, 1} G , is finite. Thus we 
obtain a finite subset of G*(t), outside which, under P^ probability is small, for all n. Therefore 
{P^} are uniformly tight and hence relatively compact. So we get a subsequential limit, say Vf 
Now proof will be complete by taking a diagonal subsequence and using Kolmogorov's extension 
theorem, once we show that 

MGo,x Go )= Yl E v t + i{G,x G ) (2.3) 
G(t)~G 

holds for every Go G G*(t), x Go G {—1, 1} G ° and every fixed t > 0. Noting that the expression (2.3) 
holds when V t and I7 t+1 are replaced by P^ and P^ +1 respectively, completes the proof for {/i n }ngN- 
Proof for {/i ni _|_} ng N is similar, details are omitted. □ 
Next we extend the above lemma strengthening the convergence to average to local weak conver- 
gence. 
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Lemma 2.4. (i) Let G n =§■ /i. Then for any subsequence {ra m } mg N there exists a further subse- 
quence {n mk }k£n such that \i nm converges locally weakly to m, a probability measure on V{G*). 
(ii) Same conclusion holds for {fi n-+ } n ^, denoting its subsequential limit by m+. 

Proof. All that we need to show is the uniform tightness of {P^(7 n )} for every positive integer t. 
Then rest of the proof follows by taking a diagonal subsequence and noting that the subsequential 
local weak limits obtained for different i's are consistent. 

To this end note that from the proof of Lemma 2.3 we obtain a finite set Q e C G*(t), such that 
inf n Bj n (t)(Q £ ) > 1 — e. As Q £ is finite, so is the set {(G,x G ),G G G £ ,2Lg g {—1, 1} G } and thus by 
Prohorov's theorem the set of all measures on it is compact. Hence the set M £ := {5g ® [i>G-> G G 
Qe,^G G ^(l - 1; 1} )} IS pre-compact under the usual topology. Now from inf n Bj n (t)(Q £ ) > 1 — e. 
Q £ it readily follows inf n F t n (I n )(Ai £ ) > 1 — e, proving the uniform tightness of {P*(J n )}. Proof for 
{/i n) +} is similar, details omitted. □ 

If a sequence of Gibbs measures converge weakly to some probability measure then it is well-known 
that the limiting measure is also a Gibbs measure. Here {// n }neN are Gibbs measures and thus it 
is natural to expect that the subsequential limits will also be Gibbs measures. Since the limiting 
graph is non-deterministic, we need to uplift the definition of Gibbs measure. Before defining Gibbs 
measure we need the following definitions: 

Note that there is a one-to-one correspondence between Get/* and {(G, xg), xg G {—1,1}} C G*- 
Thus there is a natural embedding of in 'tfg , where is identified with the cr-algebra 
generated by {i?G( r )}rgN, GeG*i and Ba(r) = ^x g B{q tXa )( r )- With this embedding in mind, for 
any v £ V(G*), we define, 

v G (.):=v{(G,-)\G)=v{(G r )\Vg,). (2.4) 

Since G* is a polish space the conditional probability above is well defined and can be taken to be a 
version of the regular conditional probability measure (see [38, §9.2]). Now we are ready to define 
notion of Gibbs measure, for u € V{G*)- 

Definition 2.5. A probability measure v G V{G*) will be called on Ising Gibbs measure, if for v-a.e 
G, ug{ ■ ) is an Ising Gibbs measure. 

Remark 2.6. A measure on an infinite graph, is said to be an Ising Gibbs measure if it satisfies 
DLR condition (see [18, Chapter 2]). Thus v G V(G*) will be an Ising Gibbs measure if, v- a.e. G, 
if we have, 

exp <^ fi ^ x i x i \ 

^G{xG {t) \x G{t)00) ) = t p (2.5) 

E ex P \P E XiX i \ 

where G(t, oo) = G\G(t). To make sense of the conditional probability above, we need to define 
an appropriate sub cr-algebra, say ffgt. Note that this sub cr-algebra can be generated by {B G (r)}, 
where B G (r) = Ux G(min{rt}) -B(G,x G )(V)> and v G ( ■ \x G ^ oo) ) will be a version of regular conditional 
probability measure of v given the sub cr-algebra ^gt . Further note that, upon defining appropriate 
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sub ex-algebras, for v to be an Ising Gibbs measure, it is enough to show, 



exp < (3 ^ 



1^3 



v{x.G(t)\G{t), x G {t,t+V = r-. (2.6) 

^2 exp \ P X] XiX i \ 

£G(t) I (i,j)€E(G(t+l)) ) 
for all t > t + > t, where G(t,t + ) = G(t+)\G(t). 

Next we identify all subsequential limits of \x n and as Ising Gibbs measure. 

Lemma 2.7. (i) Every subsequential limit V, of \x n must be an Ising Gibbs measure. Moreover 
every subsequential local weak limit m is supported on the space of all Ising Gibbs measures, 
(ii) If the degrees of {G n } are uniformly bounded then same conclusions hold for 

Proof: When v is supported on trees, note establishing (2.6) for t = t + = t + 1 is sufficient. 
Further noting that the space required to define v{x.G(t) \G(t), 2lG(t,i + )) is discrete, by the definition 
of subsequential limit, 

^ I7{(G(t + l),x G(m) )} F^{(G(t + l),x G(t+1) )} 

utiw \G(t + 1), x_ G{t , +l) ) - v{{G{t + lU _ G[tt+i))} ~ J- E, G(() F^{(^ + l),x G(m) )}' 

(2.7) 

For ease of writing we introduce a few more notation: For any vertex i E G n , denote Bf(t) = 
V n \Bi(t) and Ei(t) will denote the edge set in the subgraph Bi(t) and Ef(t) = E n \Ei(t). Now 
further denote: 

m,t+i(x) = ^2 xj, mic jt+1 (x) = ^2 xj, 
j€Bi(t+i) j'es?(t+i) 

^Ei{t+i)(x) = exp [ ^2 x k xi], ip E ?(t+i)(x) = exp ^ x k x x , 

(k,l)eEi(t+l) (k,l)€E9(t+l) 

4>G(t+i)(x G(t+1) ) = exp [ ^2 x kXl , Z?(x dBi{t+1) ) = ^2 ^Ef(t+i){x). 

(k,i)eE(G(t+i) -s?(t+i) 

When Bi(t + 1) ~ G(t + 1), ^^(t+i)^) is free of n and i, and depends only on x G ^ t+l y thus 

P*+H(G(t + l),* G(m) )} = ^(m)(^(m)) x 1 + i) ~ G{t + l))z°Gr^ s(m) )] (2.8) 

n i=i 

and similarly for the denominator, 

Epl +1 {(G(t+i), &(t+1) )} = E 

-G(t) =G(t) *=1 

(2.9) 

Dividing (2.8) by (2.9), we note that P^'s are Ising Gibbs measure and hence so is the subsequential 
limit. 

Now to prove m is supported on Ising Gibbs measure, consider the set of all measures v such that 
(2.6) is satisfied for a fixed t > t + > t, call this set Ai. It is enough to show that m is supported 
on this set, as the proof then can be competed by taking intersection over t > t+ > t. 
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Note P* (J n ) is supported on {8 Bi m <S> /Un,Bj(?)} an d whenever -Bj(i) ~ G, for some G £ Q e {Q £ 
defined in the proof of Lemma 2.4), ^nix.B i (t)\^-B i {t,t + )) f ree °f n > * an< ^ satisfies (2.6). Thus on M. £ 
(defined in Lemma 2.4), P^(I„) is supported on those measures only, which belong to Ai. Now 
further noting that M is closed, 

1 - e < limsupP^ ro (/ nm )(M £ ) = hmsu P P^ m (/ nm )(X) < m\M). 

m— >oo m— >oo 

Since the above holds for every e > 0, we have m*(.A4) = 1. Now whether v satisfies (2.6) or not, 
depends only the marginal v we conclude m(.M) = 1. 

Now to prove the result, for // n + we note that at finite n, it is not a Gibbs measure because of 
conditioning on Xi > 0. However we will argue that the effect of conditioning washes away in 
the limit. 

To this end note that the expressions (2.8) and (2.9) remains valid for/i n + when Zf (jeq B .u +1 \) is 
replaced by Zi(x B .^ t+1 ^) , where 



Zi(x Bi (t+i)) = ^E-{t+i){x)l(m iC)t+ i{x) > -m i)t+ i(x)j. 

-Bf (t+l) 

As 

l(m iCyt+1 (x) > \Bi(t + l)\\ <l(rnio >t+1 (x) > -m i>m (x)) < l(m ic tt+l {x) > -\Bi(t + l)\\, 
and letting 



V*(x.G(t)\x.G(t, 



n i=l y ^G(tfl)(2G(t+l)> 



n . 

i=i 



±G(t+l)> 



we note that 



V {x G{t) \x G{w) ) xL n < < fi (x G{t) \x Gmi) ) x L n , (2.10) 



where 

Z i (SSBi(t+l)J 



L n = min 



EaG(t+i).{*e[n] : Bi(t+l)~G(t+l)} ^(xaBiCt+i))' 
and Z^(x 9B . (t+1) ) = ^E9(t+i)(x)I[rriio >t+1 (x) > T\Bi(t + 1) 



Now proof will be done if we can show that L n — > 1 as fi* (x G ^\x G ( t t+1 ^) satisfies (2.6). To this 
end define, 

-it \ _ ^Ef(t+l) 

MnUEB?(t+l)J 
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Thus 



1 Zr(xg Bi{t+1) ) fi l n [m iC)t+l {x) > -|J3i(t + l)|J - (x l n [mic tt+1 (x) > \Bi(t + l) ^ 
Z { (xQ Bi (t+l)) £j,(W,t+i(z) > -\Bi(t + 1) 



Since degrees are uniformly bounded by some number A, we have that, 

An(^B|(t+l)) > exp(-2f3A\Bi(t + l)\)fi n (x B c {t+1) ). 
Now using symmetry of the measure fi n ( ■ ) with respect to the sign of x, 

/4(m;c it+1 (a;) > -{B^t + > \ exp(-2/3A| J B l ((t + 1) 



2 

Thus the denominator of (2.11) is bounded away from zero. To control the numerator we note that, 
P n (rni W {x) > -\Bi{t + 1)|) - tf n (rnic, t+1 (x) > \Bi{t + 1)|) < /&(|mic jt+ i(x)| < \B t {t + 1) 

2C\BAt + l)\ 

< , 1 v JL= —> o, 

y/n-\Bi(t + l)\ 

where the last inequality follows by an use of [32, Lemma 4.1] and noting that for a graph whose 
degrees are uniformly bounded by a constant, size of the maximal independent set is proportional 
to number of vertices. 

Now it remains to argue that any subsequential limit m_|_ of n n ,+ is supported on Ising Gibbs mea- 
sure. Proof can be done similarly as in the case of m. Changes are needed, as /J-n,+(xB i (t)\x-B i (t,t + )) 
no longer satisfy (2.6), even when Bi(t) have no cycles. However from (2.10) it is evident that, 
for any fixed S > 0, for large n, Hn,+(x B .^\x B .^ t ^ + ^) satisfies (2.6) with an error 5, i.e. the ratio 
of LHS and RHS of (2.6) are bounded below and above by (1 — 5) and (1 + 5). Let AA S denote 
the set of measures such that (2.6) hold with an error 5, then proceeding as in the case of we 
obtain for every 5 > 0, m+(A4 s ) = 1. Now taking intersection over 5, t < t + <t required result is 
obtained. □ 

3. Identifying the limit Gibbs measure 

Lemma 3.1. Let {G n } n6 N be a sequence of graphs such that G n =S- [i. Then under the assumption 
U{ -,0) €C, 

lim - y~] fi n + {xi ■ Xj) = lim - S~] fi n (xi ■ xj) = U(j3,0) (3.1) 

n— >oo ti L — ' n— >oo fl — 

We use in our proof [15, Lemma 3.1] (a more restricted version of which was key to [10]). We note 
that [15, Lemma 3.1] is trivial for finite trees. Hereafter we adopt the notation T x _> y for connected 
component of the subtree of T rooted at x, after the path between x and y is deleted. During our 
proof it will be useful to consider vertex dependent magnetic fields Bi, that is, to replace the model 
(1-1) by 

Ufa) = 7{ n n\ eX P \P Yl XiX i + Yl B i X i(- ( 3 - 2 ) 

The first result on ferromagnetic Ising models that are heavily used is the Griffiths inequality (see 
[26, Theorem IV.1.21]). 
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Proposition 3.2. [Griffith's inequality] Consider two Ising models /i(-) and //(•) on graphs G = 
(V, E) and G' = (V, E'), inverse temperatures j3 and f3' ', and magnetic fields {Bi} and {B^}, respec- 
tively. If EC E'„ p < (3' and < B { < B[, for all i G V, then < {^,UieU x i) ^ (/AILeE/ x i) 
for any U C V, if \V\ < oo. 

During our proofs we will sometimes need to work with the marginal of an Ising measure on a 
tree. Below is an excellent result from [10], which is also used in our proofs: 

Proposition 3.3. [10, Lemma 4.1] For a subtree U of a finite tree T, let d*U denote the subset 
of vertices U connected by an edge to W = T\U and for each u G d*U let {x u )\y denote the root 
magnetization of the Ising model on the maximal subtree T u of W U {u} rooted at u. The marginal 
on U of the Ising measures on T, denoted [ifj is then an Ising measure on U with magnetic field 
B' u = atanh((x tt )vi/) > B u for u G d*U and B' u = B u for u ^ d*U. 

8 B t 

Proof: Clearly for any t > 0, v+j {x^ ■ Xi) is continuous in both f3,B. Now using Griffith's 

inequality, Z'+'y' 4 (a^ • X{) is decreasing in t and increasing in (3,B for j3,B > 0. Thus, using DCT 
and interchanging the limit in t and f3, B, the function U(f3, B) is right continuous for /3, B > 0. 
From [12], (p n (f3,B) -> (j)(f3,B) as n -)■ oo for p > and B G R. Since /3 H- n (f3,B) are 
convex functions for each B, so is the limiting function (j)(f3,B). Thus -^<j) n {(3 , B) — > -^(p(P,B) 
on a co-countable set. Hereafter convergence of f n to / on co-countable set will be denoted by 

fn\ " ) — ► /( • ) and f{-) = g{-) when / and g agree on a co-countable set. We further claim 
that for every B > 0, 



lim -^-(f) n (l3,B) = lim E n [ V ^ n { Xi ■ Xj }} = U(f3, B). (3.3) 

t — yoo op n — >°° L * — • 



n->co d(3 

To see this first note that by Griffith's inequality and local weak convergence, for every t > 2, 
E, 



r 1 x id d r 1 . 

o Yl u oj( x <t> ■ ^t) ^ liminf —<f) n (P,B) < limsup — <j) n {P, B) < E^ - V ^It^ • ^} 

' J n-voo C/3 ra-»oo Op LZ ~T 

By Proposition 3.3, using similar ideas as in [10], for any i G dcj>, v+/ Q xi x 4> ' x i) = ~P( x i ' x 2), where 

Jl(xi, x 2 ) = — exp{/3xix 2 + H\xi + H 2 x 2 } 
and H\ = atanh[m^_ /f (T^j)], i?2 = atanhfm^T/ 1 . (Tj_>.^)]. Since • x 2 ) is a continuous function 



" -//^ ' '"'+/f [ - 



of i?i and _ff2 5 upon applying [15, Lemma 3.1] for m^^fT^j) and m^_^ (Tj_^) and recalling that 
E M [A^] < oo, we get by DCT that, 



SSj E M X] ^OjT ( x <j> ■ x i) = E M [g X "+,T^ 



i€c9</> i&d<j) 

This establishes (3.3) and consequently for every B > 0, -g^(j)(f3,B) = U(/3,B). Now fixing a 
sequence {.B m } such that B m \. 0, using convexity property of /3 1 — >- <j>(f3, B), we have ^<^(/3, S m ) — > 
^0(^,0). Since B H- 17(/9,B) is right continuous, U(/3,0) = ^cp(f3,0). 

Now noting ^<An.(/3,0) ^> ^<^(/3,0) , we have ^ n (/3,0) ^ U(y9,0). By assumption J7( -,0) G C is 
continuous at j3, hence said convergence hold for all (3. First equality in (3.1) in follows from the 
facts that \i n = 2 ^ n ,+ + an d for each x, /x nj+ (x) = ^ n -{—x). □ 
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Lemma 3.4. For any and any collection of Ising Gibbs measures vj on T, 

E M [ ^2 vr(x<j> ■ Xi) < E M [ ^2 v + j{x$ ■ = E M [ ^ v-jjxf ■ Xj) , (3.4) 

igfl</< ig<9</> 

and /j/ie inequality is strict unless \i a.e. every T, z/j is a convex combination of v + j and f_r- 

The proof below, and some of the proofs later use a notion, termed branching number, defined for 
infinite trees. There are close connections between branching number, and recurrence/ transience 
properties of SRW, and also phase transitions of Ising models on trees (e.g. see [27, 28]), which we 
have used in our proofs. For completeness we define branching number of a tree below: Heuristically 
branching number of tree is the average number of branches coming out from each node. Formally, 
denoting branching number of tree T by br T, 

brT={A>0:inf^A~ H =o}, 
o-en 

where II is a cutset i.e. a finite set of vertices such that every infinite path from root would intersect 
it and \a\ is the distance of the shortest path to a from root. 
Proof: By Griffiths inequality for any tree T, 

vt{x^ - Xi) <^2 u +,T{x<f> ■ Xi). (3.5) 

i&dcf> ied(f> 

If T is finite then there is only one Gibbs measure and hence equality holds. Denote Aq to be set 
of all finite trees. Thus if h(Aq) = 1 then the above is trivially true. So assume h(Aq) < 1. Noting 
that Aq is invariant under non-rooted isomorphism, fj,Q := /x( • \Aq) is also a unimodular measure, 
supported on infinite trees. In the rest of the proof we will work with fiQ. 

Now noting that Given a T, since the space of all Ising Gibbs measure is convex, any Ising Gibbs 
measure is a mixture of extremal Ising Gibbs measure. Let Ai be the space of all trees T such that 
for any extremal measure uj ^ {v+t, v -,t} strict inequality in (3.5) holds. Let A2 be the set of 
trees for which there exist at least one extremal measure other than z^+,T and V-j for which in 
(3.5) equality holds. Since any Ising Gibbs measure on a T is a mixture of extremal Ising Gibbs 
measure on T (see [18, Chapter 7]), proof will be completed once we establish hq(A\) > 0. Suppose 
not, i.e. hq{A2) = 1. 

Now consider any infinite tree T. Fix any extremal Ising Gibbs measure uj on T. Now for any 
i, j € V(T), such that i ~ j, define 

m i^j ■= l}^' E T i ^ j {xi\x r .^.Q t00 )) = VT^iXi), 

where Et<_^ denotes the expectation with respect to the Ising measure on Tj_>.j and the boundary 
condition Xj q )O0 ^ according to uj. Existence of the limit is guaranteed by the backward mar- 
tingale convergence theorem and by tail triviality of extremal measure vj (see [18, Chapter 7]) the 
limits are a.s. constant and equal to the corresponding expectation. When j is a parent of i, i.e. 
% ~ j with j on the path between eft and i, for notational simplicity we write Tn^± instead of m^j. 
Now we claim that for any extremal measure z/j ^ {^+,t> ^-,t}> u -.j{ x <i> = 1) < Vr{x<i> = 1) < 
i/+,-rOfy = !)■ 

By Griffith's inequality we already have uj(x^ = 1) < u + j{x ( f ) = 1) and to prove that the inequality 
is strict we first note that for any extremal measure is, 

atai3h[pj(x ( f ) )] = atanh[tanh(/3)mjl > 0] (3.6) 
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Using Griffith's inequality < fnj_^,. Thus from (3.6), v-j{x^) = v + j-{x ( j } ) implies that = 

for all i G d(j). Then by induction it follows that = for all i. By a similar argument 

any finite dimensional marginal, at (j), under vj (or v+j) is determined the values of {m^A (or 
{ m t-xf>} respectively), hence such finite dimensional marginals coincide under vj and v+j, and by 
Kolmogorov extension theorem vj = v+j. Therefore we must have strict inequality. Similarly 
f-j(x$ = 1) < vt{x^ = 1). 

Since T G A2, pick an extremal Ising Gibbs measure vj ^ {^+,T, V— t} such that 

} ux{x^, ■ Xj) = }^ v+,T{xj> ■ Xj) (3.7) 

We will show that there exists only one i G d(p such that Tn^, > and Tnf^ i = 0. Call this 
property . 

Since uj ^ {v + j,v_j}. Then there exists at least one i G d(j) such that < (by (3.6)). 

Fix that i. 

For any extremal measure uj, an easy tree calculation yields, 

tanh(/3) + mK^-rn^.j, 
■ - nm^m^) - 1 + tanh(/3)m ^ m ^- 

By (3.7) vjfacf) ■ Xi) = h> + j(x < i ) ■ Xj). Now noting that r i-» is strictly increasing for < a < 1, 
and < ™%m < 

^t(s0 • Xj) = zT,+(a^ • Xj) => mt^ > and = 0. (3.8) 

Since rnf^ = we further have ^jL^ = for all j G d<ft\{i}. Since rnf^^ > 0, we further 
have Tri^- > for all j G d<p\{i}, and hence ^2 ^ {(T, 0) : (T, (p) satisfies £P} := ^2- Thus by 
assumption /io(^2) > ^0(^-2) = 1- 

Now for i G d(j), define f((j),i) = I(mt_ >i = 0). Thus by unimodularity 



E 



[ E = °)] = E ^o [ E = 0)] (3-9) 



Mo 

Since hq supported on A2, RHS = — 1 and LHS = 1 for /j,q a.e. every T. Therfore we get 
E W [A*] = 2. _ 

Recall that for any fi £ U, supported on infinite trees, deg(fi) = 2 -<=>■ [i a.e. T has at most two 
ends [4, Theorem 6.2]. Thus on [iq a.e. every T has at most two ends. Further noting that on any 
tree with at most two ends, the discrete time SRW is recurrent, we have brT < 1 and thus there 
must be one Ising Gibbs measure on that tree. This suggests for fiQ a.e. T we must have only 
one Ising Gibbs measure on T. But this is not possible, as (j,q is supported on A%, and from the 
definition of A2, for every T £ A2, > 0. So contradiction and hence ^0(^2) < 1- D 

Lemma 3.5. For any subsequential limit V, there exists aj G [0, 1] Borel measurable in T, such 
that 

Vj = etjv + j + (1 — aj)u_ j for a.s. every T. (3.10) 
Moreover any local subsequential weak limit, m, is supported on M.q := {Sj<S), VjjVj satisfies (3.10)}. 
Same conclusion holds for V+ and m+ , under the uniform bounded degree assumption. 
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Proof. Setting aj = 1/2 when = v_ j, the result follows from by an application of Lemma 3.1, 
Lemma 2.3 and Lemma 3.4. Measurability of ctj follows from the measurability of Vj, V + j,i , + j 
and v_j (in £/*). Upon using Lemma 3.6 (b) we further obtain m is supported on A4o- □ 
Before we provide the proof of the main theorem, we need one more Lemma. 

Lemma 3.6. If G n => \i, and fi n converge locally to m, then 

(a) m is supported on A4 := {5j <£> uj, T G G*, vj G 7 3 ({ — 1, 1} T }. 

(b) Let m be the marginal ofm, a probability measure on V{G*)- Then m = /io^, where ip(T) = 5j, 
for T G G* . Similar conclusions hold for m+ . 

(c) 

lim E n {\fi n {x In )\} = eJ [ |i>Y<^>|m(dM-)l = 0. (3.11) 

Proof: Since m is the marginal of m, to prove (i) we will prove that m is supported on {5j, T G G*}- 
To this end note that P^(/ n ) is supported on {^(t) ® Mn,Sj(t)} an d since G n 's are locally tree- 
like it can be easily argued that m* is supported on {Sj(t) ® ^*r(t),T G ^?*,^T(t) S ^({ — 1) 1} T ^)}- 
Therefore, m*, marginal of m*, is supported on {5-r(i),T G Since this is true for every t, we 
obtain (a). 

Since for each t, P^(I n ) =4> m*, so does P^(J n ), the marginal of P^(/ n ) and the limit is m*. Thus for 
any T G G*, 

m*(<y T (t) : T(i) ~ T (tj) = m\&r (t)) = Hm il(^ <(t) = <5 To(i) ) = lim -I(^(t) ~ T (t)) 

= »(MvTi))> (3J2) 

where the last equality follows from G n =$• /j. Since the above is true for any t and for any To G G* 
we prove (b). Proof for m+ is similar, we leave the details. 

Now to prove (c) note that 8q <8> vq \-¥ \ug(x^)\ is continuous, for G G G*(t), vq G V{{— 1,1} ). 
Thus for any t > 2, 

lim E„{|/i n (x /n )|} = / F(F')mW)- 

Since m is supported on A4 and F is a local function, it is easy to see that for every t > 2, 
= F(!7) and thus, 

lim E„{|/x„(x /n )|} = / F(v)m(dv). 

n— >oo / 

Now further noting that m = /i o tfj, we obtain (3.11). The rightmost equality in (3.11) is trivial, 
since for each i G [n], ix n {xi) = 0. □ 

Proof of Theorem 1.5: Using Lemma 2.4 obtain a subsequential limit m. Since V 17^ X^e9<£ ^'^i 
is continuous for 17 G V{G*), we have 



lim 

m— >-oo 77 r 

"' (>j')eE„ m iec 



Noting F is a local function we further have, 

lim — ^ n nm (xi-Xj)= I v(y^ j x (j) - Xj\vx{dP). (3.13) 
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Using Lemma 3.1, and Lemma 3.6 (b), 



E 



J i£d<t> 



(3.14) 



Thus from Lemma 3.4 we further have vj = ajv + j + (1 — aj)u_ j for a.e. every T and a.e. every 
uj, under m. Therefore \uj{x ( f ) )\ = \(2aj — l)\u + j(x ( f > ) and hence by Lemma 3.6 we conclude that 
aj = 1/2 a.s. under m. □ 

4. Proof of Theorem 1.7 

In the remaining part of this paper we will argue that any arbitrary values of aj is not possible. 
To do this we will use some choices of functionals which we will define. Before doing that we need 
to introduce the following notations: 

For any Graph G either finite or infinite, consider continuous time SRW on G. For any i,j € V(G), 
denote ■ to be the average occupation time at vertex j during the time interval [0, /] of the 
continuous time SRW that starts at i. So formally, 

1 rl 



l,G 



I 



i(X t =j) dt. 



l,T 

hi ' 



When the underlying graph is G n the average occupation time will be denoted by a''" and for trees 
it will be a. 



Now for every vertex i € V n and r] > 0, define 

Fi(x,r)) := l{ J>ag < -77/2} 



and 



A™'\rj) := l{| X^n,+ (^>-'J > r/} 



(4.1) 



(4.2) 



Similarly as above one can also define F-(x,rj) and A^'\rf) for every vertex i G V(T), replacing a 
and fi n>+ (xj) with a''J and V + j(xj) respectively. For notational ease we will write A™' 1 and 



l,n 
'.J 



Aj' 1 instead of F-(x,r]), A™ ,l (r]) and A' ,l (r]) when r/ and x are clear from the context. Sometimes 
L G 

we will also write F i ' when we need to be explicit about the underlying graph G. 

Lemma 4.1. Let G n =§• fx, with degrees of {G n } n£ N being uniformly bounded by some finite 
number A. Also assume [i n ,+ converges locally weakly to m+, and thus in average to v + , for some 
u + £ V(Q*). Then for any fixed I and except for a countable many r] > 0, 
(a) limE n {/i n)+ (Fjj}=I7 + (4). 



i n,l 



,T,i 



(b) limn^oo E n 

(c ) lim E n 

n— >oo 

(d) limE n 



J2KF l In A^^FlAf)} 

i€dl n 



Remark 4.2. If the functions above were local functions, the conclusions would have followed 
straight from local weak convergence of {fJ-n m ,+} and {^n™}- I n this Lemma we first show that 
these functions are well approximated by some local functions, and then the conclusion follows. 
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Proof of Lemma 4.1: To prove (a) first note that for any graph G, either finite or infinite, whose 
degrees are uniformly bounded, for every i 6 V(G), 



E 

HB,{M) 



l,G 
a i,j 



E; 



I(X t i Bi(M))dt 



o 



< 



< 



^there are at least M transitions in [0,/]| 

M 



< / 



(AiT e -A, K 



E 

i=M 



where M = M{1) chosen such that M > Al and Ei 
Further define, 



M 



M - Al 



e — r-rr- = £m/2 



Ml 



(4.3) 



Exp(A). 



F i w 



F 



l,M,G 



(x, rj) 



E x i a i!j ^ -v/ 2 

jeBi(M) 



Thus by (4.3) for any graph G and every i £ V(G), 

pl,M,G ^ + £m) < F /,G (r?) < F Z,M,G (r? _ £M y (4 4) 

Further note that if we have two graphs Gi and G*2 such that G\(N) ~ G2{N), then two markov 
chains can be trivially coupled, so that they agree up to time I on the event that there are less than 
N transitions in time [0, 1). Thus for any N > M, 



^' M ' G2 (r? + e M + 2e N ) < F^(r) + e M ) and F^(r, - e M ) < - e M - 2e N ). (4.5) 



? l,M,Gi 



M,Gi 



? l,M,Gi 



Using 



rim,+ 



u^f, and by (4.4), and (4.5)we get 



? l,M,T(N), 



(rj + e M + 2e N )) < liminf E n {fi n (F l In )} 



and 



v N( v l,M,T{N) t 



< limsupE n {/i n (F|j} < <(i^ M ' T(J % - em - 2e N )) 

-N ( rpl,M,T(N) , 



> {r] + £M + 2£7V )j < < v * ^, (7? _ £m _ 2£n) 

Since iV, M are arbitrary and £m, £n — > as M, iV — > oo, the proof is completed by taking r/ to 
be a point of continuity of the distribution of Fl under z7 + . 
Now to prove (b) we first note that 

:=I7 +[{ E = i'tiW = 1)}" 

i£dcf> 



(4.6) 



is a decreasing, left continuous function in rj and lim r? _ > _ 00 -F(r/) < oo. Thus points of discontinuity 
of i ? ( • ) is at most countable. Now choosing rj to be a point of continuity of F, and a point of 
continuity of the distribution of Fi under V + , we have, 



■■= v + [{ £ 1(^(7?) = i, f 1 m = o)} 

ied<t> 
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is continuous at rj. Further by unimodularity of 



Now proof of (b) is completed by adapting the proof of (a). 

Now we prove (c): Since both P*(J n ) and m+ are supported on {<5 G <S> vq,G G G*(t),fG € 
•P({-1, 1} G )}, noting that 



<5 G <g) i/ G 



M E 



l.G 

x j a <f>,j 



F 2 [ E v G {xj)a 1 ^ 



is continuous whenever Fi,F 2 : K i— > R are continuous functions, from local weak convergence of 
)ti n + it follows that P^(I n )[#] -> mUf]. Furthermore 



(4.7) 



is decreasing, left-continuous function of rj, with finite limits at ±00 and hence discontinuous for 
at most countably many choices of rj. Thus noting that, for any rj there exists F + , continuous 
such that I(x < rj — e) < < I(x <rf)< F + (x) < I(x <rj + e), the proof follows by adapting 

the proof of (a). Proof of (d) is similar and hence omitted. □ 

Lemma 4.3. Fix any r/ > and fix a configuration x = x(n) belonging to the support of fJ,+ tn . Let 
U n denote the uniform measure on the vertices of G n . Then for every n and I, 



1 



Proof of Lemma 4.3: First note that for any vertex i, 

EL,n 1 
= 1 



(4. 



and for any two vertices i and j, af 1 - = a 1 ?™, since the markov chain under consideration is reversible. 
Now noting that 



and I Y\- XjCbf*\ < 1 for every i, we complete the proof by an use of Markov's inequality. 



□ 



Lemma 4.4. For T £ Q* consider any Ising Gibbs measure v+ t j on T. For every i € V(T), let 



p t i j = Ylj u +,T( x j) a i~j ■ Then for any /j, 6 IA, and any fixed e > 0, 



i&d<t> 



as I —> 00. 



(4.9) 



Proof. First we will show that (4.9) holds when \x e G hi is an ergodic measure. 
First note that 



j 



E,, 



v+t{x 4 



E 



E. 



(4.10) 
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where the middle identity follows by unimodularity of \x. Now consider the stationary probability 
measure a e for the SRW, where = de ^ e ^ i an d hence by triangle inequality, 



i£dd> 



< E, 



A^l(|^ T -H >e/2)] +E /i e[^l(|^ iT -H > £ /2 



ig<9</> 



4t - Pi > £ / 2 )l + \-SI E E (|p1,t - Pi > e/2 



deg(fi e ) 



deg(fj, 
\At ~P\> £ / 2 



Next recall that 



_ 1 
> T "I 



E 



>(X t = j)dt = E s 4 



u + j(x Xt )dt 



o 



(4.11) 
(4.12) 



Let (Y n ) n >Q denote the discrete time Markov chain embedded in t \— > Xt- Then, with 

Ni 



3=1 3 



1 A *S-i 



and {Ei} i.i.d. Exp(l) independent of (Y n ) n >o, clearly we have, the identity in law, 

-V + j{x Yni ). 



i r l _ i r - 



Ay , 



+ 



I — _ 



(4.13) 

i=i JJ " lJ 

Since (l^) n >o is ergodic for its stationary initial distribution <r e , by Birkhoff's ergodic theorem have 
that, for <j e -a.e. 

1 1 1 



LA 



Ay- , 

3=1 J - 1 

This obviously implies that (see [23, Corollary 3.22]), 

l 



deg{n e ) 



(4.14) 



z ^1 Ay,-! 



*5(m 6 ) 

Noting that N\ — > oo and using (4.15), applying standard renewal theorem techniques we get, 



(4.15) 



and thus by (4.15), 



a.s. 



i. 



Therefore from (4.13), upon using ergodic theorem, and [23, Corollary 3.22], 



u + j{x Xt )dt deg(^i e ) x E CT e 



E, 



(4.16) 



Hence we get (4.9) for ergodic measures, from (4.11) and (4.12). 

Since every /iGW can be written as a Choquet integral of extremal measures [4, Lemma 6.8], and 
any extremal measure is ergodic, we have the result for all fx £ U. □ 
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Lemma 4.5. For any T £ 5, consider any Ising Gibbs measure V + j such that V + j = otjv+j + 
(1 — a,j)v— t /or some Borel measurable aj S [0, 1]. Then for any r\ > 0, except possibly a countably 
many, under probability measure fi 



1 )I[AT' z = 1] 4 as Z 



(b) M^op 



1] 4 as I 



oo. 
oo. 



as I 



(d) Eied* v-j(K A V + F i A l , ')^ 0asl 



oo. 
oo. 



Proof of Lemma 4.5: We will prove (b) and (d). Proof of other parts are similar and hence details 
are omitted. 

Since < ^-,t( F{ = 0) < 1 to prove (b) it is enough to prove 



OA 



TJ 



as / 



oo. 



Note that 



E, 



i/_, T n = 0U 



iT,2 



E, 



.t{I><4W-,t > -(r//2 + pL, T )}^], (4.17) 



where T := £\ u_j{xj)a^. Since 

{aJ' 1 = l} = {\a T - Pr\^2u + j( Xj )aZ > V } C {pL >T < -r?}, 



we get from (4.17), upon using Markov inequality, 



E, 



u., r (Fi = 6)A 



,r,i 



< E 



Xid, 



P-J > 



< 



Var„_ iT (j2 Xial £i) A l' 1 



By reversibility of SRW = a''^; the fact that the covariance of X{ and under plus and minus 
measure are same; hence expanding the variance of the sum, by unimodularity 



E, 



XiO, 



U\ aT,1 



E,, 



Now to control the above expression we break the sum over j in the RHS into two parts: In Term 
I, sum is taken over j € -B^(r), and in Term II, sum is taken over j £ B^r), for some fixed positive 
integer r. 



(4.18) 



Term II will be controlled by controlling the correlation decay. We will prove that 

< Cav v+tT (x^ Xj ) < A 7 d{M ,l € (0,1), 

where the constants A and 7 depend on (3 but independent of the choice of the tree T. 
To this end note that on a T, the restriction of v + j to any fixed path (x VQ , x Vl , . . . , x Vk ) is a 
Markov chain of state space {—1, 1}. For non-regular T this chain is typically non- homogeneous. 
Nevertheless in [8, Lemma 4.1] it is shown that for fi, an Ising measure on a finite T, with inverse 
temperature parameter {/3 e } e eE(T) an d external magnetic field parameter {B v } vG y^, for any two 
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vertices d/w, the value n[x w \x v = 1] — fi[x w \x v = — 1] is maximized when the external magnetic 
field B = 0. Since x v S {—1, 1}, we get 

CoVfj,(x v ,x w ) = 2fj,[x v = l]fJ,[x v = -l](fi[x w \x v = 1] - n[x w \x v = -1]) (4.19) 

Thus, to bound the covariance between x v and x w for any two vertices v, w one can assume 
that external magnetic field parameters corresponding to the marginal Ising measure on the path 
joining v and w, are identically 0, and this ensures that the Markov chain is homogeneous. Hence 
using correlation decay formula for 2-state non-degenerate (non-degeneracy here follows from the 
finiteness of fS) homogeneous markov chain we obtain the upper bound in (4.18). Since for any 
ferromagnetic Ising measure /jona finite T and any two vertices v, w, fi[x w \x v = 1] — fi[x w \x v = 
— 1] > 0, lower bound in (4.18) follows from (4.19). 

Now by non-negativity of a'' J and the fact a ^T a i'J = 1> upon using (4.18) 



Term IK A 



E ^ 



E 

k=r+l jedB#(k) i 



E 



IJ l,T 

a ii a iJ 



r) 



Now we control Term I: First note that on any infinite tree T, if ^+,t = then Aj' 1 = for 

any i £ V(T) and any positive integer I. It is known that for any infinite tree, the Ising model with 
no external magnetic field, phase transition occurs at /3 C , where j3 c is the solution of the equation 
[brT] x tanh(/3) = 1 (e.g. see [27, Theorem 1.1]). Thus for those tree which have brT < 1, there is 
no phase transition, whereby Term I is 0. So without loss of generality assume hereafter [brT] > 1 
and note that 

rl rl 



l^ a <t>,i a i,j 



^ f f ^(X t+S € B^r)) dt ds. 
1 Jo Jo 



(4.21) 



Since brT > 1, the discrete time SRW on T is transient (see [28, Theorem 4.3]). Hence {Xt}t>o 
is transient and in particular 1 > P<^(At € B^r)) — > as t — > oo for any fixed positive integer r. 
Thus Term I goes to as / — > oo, completing the proof of (b). 



Now we prove (d): Since F\A l iJ, F-A 1 ^ 1 £ {0, 1}, and by unimodularity 



l.T 



A, := 



i(Ld<t> 



0,F}Aj' 1 



it suffices to show that the LHS of the above expression goes to 0. To this end note that 

{F l ^A T / = Q,FjAj> 1 = l} C {f< = l,A l f = l} U {^ T = 0,4 T = l}. (4.22) 



Thus 



fL = o)a 



[E'K T 



o, aI j 



i 



(4.23) 



itC 



Now the first term in the RHS of the above expression goes to by an use of (b) and DCT. Therefore 
it only remains to prove 



E M [X)l(^ T = 0,^i' T = l) 



as I — > oo. 



(4.24) 



FERROMAGNETIC ISING MEASURES ON LARGE LOCALLY TREE-LIKE GRAPHS 



23 



To this end note that 

]T i(A l f = o, 4 T = i)<E i(|4,t - pItI > e) + v(|^,tI e to - e, »?)) . 



Upon using Lemma 4.4 we note that we only need to prove that, for any p £U, 



lim lim E, 



0. 



(4.25) 

£->0Z^oo r L\" r '" " "/J 

except for a countable many choices of r). First note that for every ergodic measure p e , for p e 
a.e. every T, p. Thus using extremal decomposition of p GU, and by DCT, for any set 

A G #(R) 

0(A) := lim M (^ T G a) = Jlim^faj G A)9(^ e ) = j I(p e G A)9(d/i e ), (4.26) 

where is a probability measure on {p e : p e G U} and p e denote the value of p (defined in (4.10)) 
for the measure p e . Now it is easy to note that 6 is a probability measure on R. Thus choosing r\ 
to be continuity point, we obtain the result. □ 
Proof of Theorem 1.7 (a): We will show that edge-expansion property of {G n } ne ^ implies 



E, 



limmf^ +:T (x>g > 0| / Prlffir + l/2)m + (d!7+,T) 



0, 



and will argue that (4.27) further implies the following: 



E, 



I{v+, T + ^-,t} / /3tI(/3t + l/2)m + (dF +jT ) 



0. 



(4.27) 



(4.28) 



Thus we get f3j G {0, 1/2} for p-a.e. every T and hence proof will be complete. 

To prove (4.28) from (4.27), it is enough to prove that for any extremal measure p e G U, p e {<!^±\^) = 

0, where S f> ± = {T : u+j ^ v —,~v} an( A ^ = {T : lim inf Y2j v+jixjjal ■ > 0}. Now adapting 

the proof of (4.16), we further get that for any p e G U, liminf/^oo J2j u +,T( x j) al j> \ = ^ e [ v +,t( x <p)\ 
for /x e -a.e. every T. Since the limit is constant for p e -&.e. every T the desired result is obvious. 
So now it only remains to show that edge-expansion property implies (4.27). Suppose not, i.e. 
there exists an eq > such that 



E, 



ijlimmf^^T^)^ > o} / /3 T I(/3 T + l/2)m+(d!7 +iT 



£ . 



Thus there exists 770(^0) such that for all r\ < t]q(£q), 



E, 



j /3jl||aT — fh\ ^2 U +J l \ x j) al ^j — V eventually in l^m + (dv + j) > Eq/2. (4.29) 



Fix any rj > such that Lemma 4.1 and Lemma 4.5 holds. Now for any r\ and I, let 



{i : F\Af 



1} 
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Since {G„} ne N are (5, 1/2, \§) expanders: for 5 = and whenever Y17=l ^A™' — n $ we nave 



> A 5 min{£l^,£(l-^)} 



ieV„ 



2 + 77. 

where the second last inequality follows from Lemma 4.3. Thus taking expectation on both sides, 



E, 



> 



2 + 77 



-En 



^ + {FlA-h{^FlAf>5)}] (4.30) 



i£dl n i=l 

Now we note that for any non-negative random variable X and any positive real s we have the 
following inequality, 

F(X > x) > E 

- s -f- -A - 

Noting that i^™' 6 {0, 1}, and taking s = 1 from (4.30) we deduce that 



E,, 



2 + i] 



E n 



2 + 77 



Now from Lemma 2.4 subsequential local weak limit m+ exists, for a subsequnce {n m }. Thus 
sending m — > oo, using Lemma 4.1 for {/-t nm ,+} we get 

2 



tn_ 



i€dln 



>1 



2 + 7/ 



m_ 



- + Tl^< 



2 + 7? 



Further sending / — > oo, from Lemma 4.5 and Lemma 3.5, upon using Lemma 3.6 (b) and Fatou's 
Lemma we get, 



> -X s , 
~ 2 d \2 + 7] 



E, 



f3 T \immfI(A T / = l)m + (dv + j) 



2 + 7/ 



(4.31) 



Since 



liminf I(A^' 1 = 1) = l|T : \aj — [3j\ h , + j{xj)a l ( j ) T > 7/ eventually in £ j, 



and 7/ 1— > 2^ increasing in 77, for every 7/ > 0, except possibly countably many, such that 7/ < 7/0 (eo) 
and ^ < eq/4, from (4.29) and (4.31) we get that, 



1 



> -A* 
- 2 "V2 + 7/ 



»7 



E, 



/3rliminf I(i4T-' = l)m + (du +J ) 



2 + 7/ 



1 , 



2 + 7/ 



> 0. 



Therefore we arrive at a contradiction and hence proof is done. □ 
Proof of Theorem 1.7(b): As a first step we will show that T> + = fx ® t / +,t- Since for each t > 0, 



4 Z7* + , P* 
extremal measure 



r v\, F n (I n ) =>■ m+, and P n = E[/ Tl (P„ (/„)), the result follows by noting that v+j is an 
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Since \i is ergodic, from the proof of Lemma 4.4 it follows that p l _ T — > —p = — E M [z^_|_ i j(x^ ) )] as 
I — > co. Now choosing r\ < p/2 for large I, p l _ T < n and therefore following the proof of Lemma 4.5 
(a) we obtain, 

v+jfy = l) + */-,t(4 = O) 4 0, as I -> oo. 
Further using unimodularity of // and DCT, 

E ^ + F i)] ^ 0, as / ^ oo. 

Now to complete the proof first choose an rj < p/2, such that Lemma 4.1 and Lemma 4.5 holds, 
and then define 

S V>1 = {i:F} = 1}. 

Now rest of the steps of the proof can be done by adapting the proof of Theorem 1.7(a). We omit 
the details. □ 

5. Continuity of £7(-,0) in fi and edge-expander property 

In this section we first show that under some assumptions on p, 6 U, the function fi > U(fi, 0) is 
continuous. Before going to the proofs we need to introduce few notations: For any infinite tree T, 
let my'* = rrij' t '^' B be the root magnetization for the Ising model with parameters fi, B on T(t) with 
+ boundary condition and let /iy'* = atanh m|' . Using Griffith's inequality, lim^oo /iy '* = hj 
exists and we also get, for any positive integer t, any i € dT(t), 

hU 6 = V atanh ( tanh(/3) tanh(/i+ S) , (5.1) 



where we write v — > w to denote v is a parent of it?, and h^ y = . Note that the above 

equality is also true for cj), i.e. the equality remains valid when LHS is replaced by hj and in the 
RHS sum is taken over all i € dcj). For consistency of notations we will write h^^^ = hj. 
When T is random, so is and thus we get a collection of random variables {fyjt^liey^)- 
The proof of h- ¥ U (fi, 0) £ C is broken into two parts: (i) above criticality regime is proved in 
Lemma 5.3, and (ii) at criticality it is proved in Lemma 5.6. Thus Lemma 1.13 will follow from 
these two lemmas, once we show that assumptions of these two lemmas are satisfied for UGW and 
UMGW measures. 

Proof of Lemma 1.13: Here we check that all the conditions required for Lemma 5.3 and Lemma 
5.6 are satisfied: 

• Ergodicity: To apply Lemma 5.3, and Lemma 5.6 we first need to show that the discrete time 
SRW on UMGW trees, conditioned on non-extinction, when the initial distribution biased by degree 
of the root, is ergodic. 

To this end, let the measure biased by the degree of the root, be called as augmented multi-type 
Galton-Watson (AMGW) measure. Note that this measure can be defined as follows: choose an 
edge (v,w) of type (a,b) with probability n(a, b) oc 6(a)A(a,b). Then construct two trees T„ and 
T w , on the two sides of the edge (v, w), such that first generation of T^ are chosen with kernel p a bi 
that of according to p\, a , and from next generation onwards, in both the trees, children are 
chosen according to p. Now join T v , and T w , by the edge (v,w) and then fix the root of the final 
tree at v. It is easy to note that this a generalization of the AGW measure defined in [29, §3]. Now 
note that it is enough to prove that discrete time SRW on amgw trees, conditioned non-extinction 
is ergodic. 
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By adapting the proof of Proposition 16.12, and the discussions after that in [30, pp. 558-559], and 
defining regeneration point corresponding to one particular edge-type, proof of ergodicity of SRW of 
an amgw tree, conditioned on non-extinction can be completed. Details are omitted. Therefore, 
the same is proved any umgw measure, conditioned on non-extinction. 

• Branching number.: To apply Lemma 5.3 we need to show that, conditioned on non-extinction, 
for UMGW a.s. every tree T, for i € d(f>, /3 C (T) = /3 c (Tj_;.^), whenever Tj^ is infinite. Note that it 
is enough to prove the same for AMGW trees, conditioned on non-extinction. Further noting that 
there is a one-one relation between br T and /3 C (T), we would be done, if we prove the same relation 
with (3 C replaced by branching number. Now for any tree T, let T°° be the set of vertices v with 
infinite line of descent. Then adapting the proof of [13, Appendix 6], it follows that conditional 
non-extinction T°° is a.s. an infinite tree without leaves, and follows a modified mgw distribution 
with a modified parameter (the off-spring distribution of the roots and that of the rest of the 
vertices could be different). Furthermore, conditioned on non-extinction, T is always the infinite 
tree T°° plus a bunch of finite trees emanating from each vertex of T°°. Since branching number 
is not affected by finite sub-trees, we need to prove the result only for T°°. Now noting that 
brT°° = maxjgg^ br T?^., T°°, and conditioned on non-extinction being a modified MGW infinite 
tree, with no leaves, the result follows from [28, Proposition 6.5]: which says that for any mgw 
tree, for any type of the root-vertex, the branching number is almost surely the Perron-Frobenius 
eigenvalue of the mean matrix, on non-extinction. 

• Wj finite a.s.: This condition is needed in Lemma 5.6. To this end, note that enough to show 
the condition holds for amgw trees conditioned on non-extinction. From [28, Proposition 6.5], and 
from the arguments above it follows that, conditioned on non-extinction brT = brT°° = p, the 
Perron-Frobenius eigenvalue of the mean matrix, corresponding to the off-spring distribution of the 
children of the root in the modified MGW distribution. From [13, Appendix 6] it further follows 
that p is also the Perron-Frobenius eigenvalue of the mean matrix corresponding to the off-spring 
distribution of the children of the root of the original amgw distribution. Now the result follows 
from [25, Theorem 1], since brT = p, on non-extinction. 

Thus all the conditions of Lemma 5.3 and Lemma 5.6 are satisfied for umgw measure. Since UGW 
is a special case of UMGW measure, all conditions are automatically satisfied for it. This completes 
the proof of Lemma 1.13. □ 

Lemma 5.1. Consider any ergodic unimodular measure p. For any T, let m l (T) be the root mag- 
netization of the Ising measure on the T(l), with Bi = on for i E dT(l), where {h^i}i & y(j) 
satisfies (5.1) with (3 = (3q. Let m ; + (T) be the same with B L = hf_^^ for i € dJ(l). Further assume 
that for every (3 > 0, and p-a.e. T, for i € d<fr, /3 C (T) = ^(T^a), whenever Tj_^ is infinite. 
Then for any (3 > /3q > (3 C and for any I > integer, 



for p-a.e. T, where M is a constant depending on /3, (3o and (3 C - 

There is another classical result, known as GHS inequality, (see [21]) which we have used in the 
proof below. This inequality is about the effect of the magnetic field B on local magnetizations at 
various vertices: 

Proposition 5.2. [GHS inequality] Let [3 > and for B_ = {Bi : i G V}, denote by rrij(B_) = p{x : 
Xj = +1} — p{x : Xj = —1} the local magnetization at vertex j in the Lsing model (3.2). If Bi > 0, 
for all i G V, then for any three vertices j, k,l £V (not necessarily distinct), 




m'(T) < M/l 



(5.2) 



d 2 mj(B) 
dB k dBi 



< 0. 
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Proof. For any positive integer k and a collection of positive numbers {Hi}i£dT(k) ^ 

pMgWw^ ) , ex P { £ £ fe} (5.3) 

(ij)eT(fe) iedT(fc) 

and w- fc ({-frj}j e gj(^.)) would be the root magnetization under the above Ising measure on T(k). For 
simplicity of notation we will often denote this root magnetization by m k ({Hi}). Using Proposition 
3.3 we note that fh k+1 = m k atanh ( tanh(/3) tanh(/i°^)) . Now define the following 

function, 

Noting that lim T ^o f( T ) > lj the fact that any continuous function on a compact interval achieves 
its minima, we claim inf rG ( ,i] f( T ) > 1 + e, for some e > 0. Thus by Griffith's inequality, 

m k+1 > m k ({ + e) atanh ( tanh(/3 ) tanh(^)) }) = ?n fc ({(l + e)^}). (5.5) 

Since for ^-a.e. T, for i G 90, /3 c (Tj_^) = /3 C (T) whenver Tj_^ is infinite, by unimodularity of fi 
it follows that for /i-a.e. T, every i € U(T), and all j € <9i, /3 c (Tj_j.j) = /3 C (T), whenever Tj^j is 
infinite. Now [i being ergodic, it further follows that /3 C (T) is constant, equals f3 c for //-a.e. every 
T. 

Now recall from [2, Theorem 1] it follows, for any fixed T, and any (3 > /3 C (T) = /3 C , 

mJ(T) >coust.[(p-p e )/^ 2 . 
Thus in our setting, whenever Tj_^ is infinite, i £ V"(T), fr^i > -B for some -B > 0. From (5.1) 

it further follows that, /i^lL > £Aj, where £ = £((3o,B) = atanh(tanh(/?o) tanh(fi)), and A, is the 
number of vertices j such that j ~ i in Tj_^, and Tj_^ is infinite. 

From (5.1) it further follows that hT^, < /3Aj, for any i E V(T). Thus by Griffith's inequality, 

m k + +l < m fe ({/3Aa) < m k {{{P/^%}). (5.6) 

By GHS inequality, H h-> m fc ({#fr°40}) 

is concave and thus choosing e small enough such that 
1 + e < /?/£, and considering H = /3/£, (1 + e) and 1 we get, 

" ^(K^}) < M[m fc ({(l + e)h%+}) - m k ({^%})] , (5.7) 

where M = ans thus combining (5.5), (5.6), and (5.7) we get, 

m k + +1 {J) - in k+1 (J) < M[m k+1 {J) - m k (J)} (5.8) 

Since m+(T) is decreasing in k and m k (T) increasing in k, summing the above inequality in k, we 
get 

i i 
l[m! + (T)-fh l (T)] < Y^l m +(J) -m k {J)] < M ^[m fc (T) - m fc-1 (T)] < M, 
fc=i fc=i 
and hence the proof is complete. □ 

Lemma 5.3. Under the assumptions of Lemma 5.1, U(/3,0) is continuous on (/3 c ,oo). 
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< 



l-l 



Proof of Lemma 5.3: Right continuity of U(f3, 0) follows from the proof of Lemma 3.1. Thus we 
only need to argue that it is left continuous. To this end for any (3 E (/3 c ,oo) fix an /3q E (/3 c ,/3). 

Now for any infinte tree T and an integer I > 1, consider the Ising measure [i on T(Z), where 

{h ^} satisfy (5.1) /3 = /3 . Now define 

Um = ^ [ E M Wh ^ } ^0 • Xi)] . (5.9) 

First note that Ui(/3) are continuous in /3 and by Griffith's inequality U[(f3) increasing in /3. Now 
by Proposition 3.3, we also have 

Since /5 > (3q, 

h° k % < ^ atanh[tanh(/3)tanh(^)]. 

Thus by Griffith's inequality we conclude that Ui{(5) are increasing in I also. Once we further show 
that Ui((3) f U(P,Q), interchanging the limit in I and /3, we will obtain U(f3,0) is left continuous in 
f3 and proof will be done. 

To prove Ui((3) t U(/3,0) we first note that repeating the same arguments as in Lemma 5.1 we get, 

Y (™+,i-^( T ) - fh\^{J)] 

i£d<f> 

where for any T, m^_^(T) (and ?7Zj_^(T)) is the root magnetization of T^—^ under the Ising mea- 
sure on T(Z) with {h^^} boundary condition (and with {h®'^} boundary condition, respectively). 
Now repeating the same steps as in [10, Theorem 4.2], we have, 

H^+,T(2) ~~ MT(2)llTV < C— (5-11) 

for some constant C. Here ^ l +T ^ 2 ) ( an d Mt(2)) is the marginal measure on T(2) induced by the 
Ising measure on T(Z) with {hj_^^} boundary condition (and with {h^^} boundary condition 
respectively). Thus for / = ^ Eie^ x <t> x i, 

< lim (mV,t(2)(/) " MT(2)(/)) < Clim y^- = 0. (5.12) 

Now the result follows by noting that E^[A^] < oo and a use of DCT. □ 

Remark 5.4. Proof of Lemma 1.15 can be done by imitating the proof of [10, Lemma 2.3]. We 
omit the details. In [10] many results are proved based on [10, Lemma 2.3, Lemma 4.3]. Here also 
we have obtained similar results in Lemma 5.1 and Lemma 1.15 and thus as a consequence many 
similar results as in [10] could also be obtained here. 

In Lemma 5.3 we have already shown that for f3 E (/3 c ,oo), U(/3,0) is continuous in f3 under some 
appropriate assumptions. Now for f3 < f3 c there is only one Gibbs measure on any tree T and thus 
U(/3, 0) is also continuous for any j3 < (3 C . Now we show that for {/(/?, 0) is continuous also at 
j3 = fi c under some appropriate assumptions. 

To prove this result we will use some results from [36]. Before stating the results we first need to 
discuss few definitions and notations: 
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Let T be any tree rooted at o. For finite trees dT will denote the set of all leaves different from 
o and for any infinite tree dT will denote the set of all infinite non-backtracking paths emanating 
from root (termed as rays). Note that for any finite tree there is a one-one correspondence between 
the leaves of the trees and the non-backtracking paths from root to leaves. Thus for any finite tree 
T, when we write y G dT we will often identify y with the path from o to y. 

Let {R(e) : e G E(T)} be a collection of resistances (non-negative numbers) assigned to the edges 
of T. Let a be a flow on T, i.e. a is a non-negative function defined on E(T) such that whenever 
v — > w (v is parent of w) and w is not a leaf, a(vw) = a(wy). Define, |cr| := o~(oy). For 

y:w—ty y.o^y 

y G dT define, 

V a (y) := ^(eMe)) 2 , 

e£y 

V(a) := sup{y CT (y) : y G dT}, 
cap 3 (T) := supjjcrj,^ a flow on T with V(o~) = 1}. 
Now we have the following proposition: 

Proposition 5.5. [36, Theorem 3.2] Let T by any finite tree rooted at o. Suppose there exists K\ > 
and a collection of positive constants {a v : v G V(T)} such that for every v £ v(T) and £ > 0, 

>•«> s (i + ^v. - < 5 ' 13 > 

T/ien any solution to the system 

£ v < f w (S,w) with £ w = oo u;/ien w is a leaf (5-14) 

satisfies < ca ^ T ^ u^/i £/ie resistances R v = W^y^ay 1 , to the edge between v and its parent, 
where no<y<u denote the product over all indices y that are present on the path between o and v. 

For any infinite tree T and any positive integer N if we consider T(iV), then in [36, Lemma 4.2] the 
authors show that {£„, v G V(T(N))} satisfy the system of equations (5.14) for some appropriate 
choices of /^'s with a v = tanh(/3), and for any v G V(T(N)), £ v is the log-likelihood ratio of having 
spin 1 versus —1 at v, given the plus boundary condition on T(iV). In [36, Lemma 4.3] it is also 
shown that /„'s satisfy (5.13) and thus by Proposition 5.5 for any infinite tree T and every positive 
integer N, < cap 3( T ( jV )) w here is the log-likelihood ratio of having spin 1 versus —1 with 

plus boundary condition on the iV-th level. If we can show that cap 3 (T(A^)) - l t>' as N — > 00 then 
combining the results we would obtain 

' u +,j{ x d> = +1) 



io ■■= log 



lim $W = 0, a.s., (5.15) 

N— s-oo 



.^ +iT (x0 = -1 

and thus there would be only one Ising-Gibbs measure and hence U((3, 0) would be continuous at 
P = p c - Since T might have leaves, showing cap 3 (T(iV)) — > is a bit difficult. Instead we proceed 
via the following approach: 

For any tree T, whenever we come across a leaf in T we construct a ray from that leaf to infinity. 
Let T denote the modified tree with extra rays. Thus dT(N) = dT(N) and by Griffith's inequality 

(N) ~{N) ~ 

£0 < Co > where £0 is the corresponding quantity defined for T. Therefore we will be done if 
we can show that cap 3 (T(iV)) — > 0. 
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Lemma 5.6. For any ergodic unimodular measure on trees, such that Wj := limsup fc . 
oo, for a.s. every T, the function (3 i— > U(/3,0) is continuous at (3 = f3 c . 

Proof: Fix any positive integer N and consider any flow a on T(N) such that |<r| = 
any probability measure on {y : y € dT(N)}, 

N 



\dT(k)\ 



< 



(brT) fe 

1. Then for 



V ^)^ E [E CT2 ( e ) tanh (& 

y€dT(N) e£ y 



-2|e| 



p(y) 



^tanha)- 2 ^a 2 ( e )^p( y ). 

|e|=fe 



(5.16) 



fe=l 



y9e 



By a slight abuse of notation we let p(e) = ^2 y5e p{y)- Note that p(e) thus defined for all edges e 

constitute a flow, \p\ = 1 and also Yl\e\=kP( e ) = 1 f° r au ^> since there no leaves in T(N) except at 
the iV-th generation. Now applying Cauchy-Schwartz inequality and taking a = p, 



E ° 2 ^ e > 

' |e|=fe 



> 



(5.17) 



°{e)p{e) i 

\e\=k 

Using Cauchy-Schwartz inequality once again, 

f E ^)) > 

\fe } |AT(*)I 

Now from [27, Theorem 1.1] we know that br T[tanh(/3 C )] = 1, thus from (5.16), (5.17) and (5.18), 
for any flow a on T(iV), with \p\ = 1, 



|e|=fe 



E * 2 (<o) • 

|e|=fc 



|flT(*)| 



(5.18) 



N 



fc=l 



(brT 
|0T(fc)| 



(5.19) 



Note that by construction, |9T(fc)| < \dJ(k) \ + \dJ(k — 1)|. Hence, 

l^f(*)l r,r n ^ 1, |3T(ife)| 



i.e. 



|0T(fc)| brT T „ 
hmsupi-A^ < W T 
fe^oo (brT) fe brT-1 



and thus 



N 

£ 

k=l 



(brT)* 



oo as iV — > oo, 



.|0T(fc)|. 

and hence the proof follows by the discussion above. □ 
Lemma 1.17 is well known. However we provide its proof for completeness. 
Proof of Lemma 1.17: For i £ Q, and k € Z§, let 

= Q(i)Pi(k), and a = {ai,k) ieQA& Q- 

From Definition 1.10, it follows that there are ncti ^(1 + o(l)) vertices of type i € cQ, and neigh- 
borhood configuration k. Fix any Sq < 1/2, and consider any vector S = (<5i,fe) i6 g k& Q -> sucn that 

|5| E (5q, 1/2). Let C/ 5 denote a subset of vertices of size nS(l + o(l)), among which n5ijf(l + o(l)) 
are of type i and neighborhood configuration k. Let 51 be the set of configurations for which there 
are exists a set U 5 with ne(l + o(l)) edges with one end in J/ 5 and the other in U$. 
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It is enough to show that for every d € (5q, 1/2) there exists an e := e{5q) > such that 

lim sup - log P(5f ) < 0, (5.20) 

n—s-oo Tl 

uniformly overall all choices of d. To this end we first note that 

— logP(S'f) = — log ^{choices possible for U 5 \ H — logP{ such choice matches with itselfl 
n n I J n I J 

:= Ns + Qs- 

For ease of notations further define, a := (aij)ij^Q, where for every every i,j € Q, &ij = 
Y^ fe kjOti^, and similarly define 5. Now using the approximations, 



we get 



and 



Tl Tl 

— logra! = log (— ) + o(l), and — logn!! = - log (— ) + o(l), 
n e n 2 e 

^hk \ _ ST^ % a i,fc tt( $i,k 



%-4e^«(|^ 

i,jeQ l ' J 

where H(p) = —plogp — (1 — p) log(l — p), p G [0, 1]. By the concavity of H(-), and noting that 
\k\ > 3, we have for any i,j € Q that 

Summing the above for i,j € Q, and using concavity again, we obtain an upper bound, less than 
0, depending only on \S\. Now the compactness of the set of choices of S yields (5.20) for e = 0. 
Similar calculations can be done for any e = 0. For example when \Q\ = 1, 

limsupilogP(Sf) < ^H(i) + S -H(~)+ha-S)H 

Since the bound above is continuous in e, there exists a e such that (5.20) holds. For \Q\ > 1 
computations are similar. We omit the details. □ 
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